package com.code.day09ShuZu;

public class Dome06ChaZhao {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
        int method = method(arr);
        System.out.println(method);
    }

    public static int method(int[] arr) {
//        定义两个值的变量
        int min = 0;
        int max = arr.length - 1;
//        定义中间值
        int mid = 0;
//        定义一个要查找的元素
        int key = 101;
        while (min <= max) {
//            9+0/2
            mid = (max + min) / 2;
            if (key > arr[mid]) {
//                如果key大于中间索引，那么min应该等同于中间索引+1
                min = mid + 1;
            } else if (key < arr[mid]) {
//                如果key小于中间索引，那么max应该等同于中间索引-1
                max = mid - 1;
            } else {
                return mid;
            }
        }
//        如果没有查询到的话就返回-1
        return -1;
    }
}
